package com.unionfind;

/**
 * @Author: tgy
 * @Date: 2020-10-21 09:51
 */
public interface UnionFind<V> {

    /**
     * 通过v获取所属集合的跟节点
     * @param v 起始元素
     * @return
     */
    V find(V v);

    /**
     * 合并两个集合
     * @param v1
     * @param v2
     */
    void union(V v1,V v2);

    /**
     * v1,v2 是否在同一个集合
     * @param v1
     * @param v2
     * @return
     */
    boolean isSame(V v1, V v2);
}
